374
9
9
0
0
2
3
25
2
0
0
0
8
173
0
338
0
47
19
1
42
29
43
10
30
2
13
34
39
185
673
24
138
355
31
142
424
240
91
423
11
40
112
3
1
0
6
1
0
26
52
224
57
103
23
76
74
98
16
664
12
1161
281
461
1271
249
8
5
52
25
455
69
218
83
3245
198
25
361
9122
613
90
467
135
7
15
4
44
9
12
125
30
592
33
237
233
160
42
794
16
38
24852
331
35
60
27
0
3
0
39
4
1
0
7
10
35
12
504
2
45
6
40
63
0
64
33
94
4
23
14
22
334
729
0
90
540
73
103
511
228
90
351
2
133
103
9
33
3
8
0
1
19
81
101
62
47
3
18
62
115
35
1015
19
1976
319
477
2146
431
16
5
98
195
66
71
146
30
4527
81
12
89
14636
1553
121
704
131
3
10
0
22
1
10
156
17
702
59
16
268
126
32
545
27
2
39082
231
5
11
8
0
0
2
46
6
0
9
6
9
135
2
414
6
62
5
14
34
21
25
42
108
8
46
57
38
243
492
0
209
648
117
47
523
348
66
440
2
19
104
8
9
6
45
6
1
105
57
118
90
33
66
86
15
128
13
352
61
1167
364
788
2057
358
28
21
82
198
196
98
196
174
3380
196
20
170
11317
1266
136
606
197
4
21
3
91
3
25
138
87
562
46
85
223
298
40
532
61
11
31607
215
0
9
29
0
4
0
15
38
0
4
0
25
60
1
381
0
26
3
41
25
15
16
26
49
0
9
16
26
156
288
0
119
269
52
24
356
83
28
170
2
1
63
9
1
3
6
0
0
13
78
85
115
20
2
78
303
132
18
273
2
1144
129
814
611
97
40
1
60
62
75
55
136
21
2234
97
21
223
8587
865
33
593
63
8
10
19
43
2
0
132
24
601
14
45
244
105
68
313
5
1
27093
189
1
4
3
0
0
0
10
1
0
3
1
9
91
1
458
0
60
10
24
92
0
21
80
35
0
15
4
18
160
317
0
136
384
61
18
209
81
39
205
3
17
294
7
4
4
41
0
0
72
57
78
95
154
19
152
23
162
47
215
5
863
120
261
974
240
5
3
32
26
57
41
59
56
1033
72
13
76
5993
345
112
243
35
5
15
0
31
4
10
37
17
472
10
90
189
64
74
138
16
147
11892
165
3
11
6
0
0
0
36
27
2
0
2
5
87
0
326
0
25
3
4
34
16
38
34
38
2
14
26
5
146
331
0
145
590
123
24
240
94
34
312
12
1
25
3
181
0
6
0
0
13
39
97
38
34
13
46
39
63
98
420
8
1048
286
400
1090
239
46
4
50
31
33
41
98
48
2294
118
7
73
7533
605
86
399
66
14
21
2
24
0
12
56
7
830
36
51
217
172
21
716
19
9
23263
56
11
33
68
0
0
0
140
1
0
3
4
0
64
0
250
1
32
0
2
105
69
64
71
71
2
8
32
5
228
625
0
98
451
27
20
535
187
30
286
0
6
50
32
0
0
7
0
3
0
41
101
52
42
14
88
20
65
13
281
6
636
159
835
1137
261
17
0
23
74
47
136
122
20
2371
117
16
28
7773
492
81
270
37
4
8
1
8
5
12
85
50
495
15
45
164
188
61
339
21
2
18731
346
3
40
6
0
1
0
29
0
0
4
1
6
63
1
739
0
63
5
2
40
9
65
42
77
3
17
18
7
257
501
0
176
310
74
21
475
175
37
293
7
15
47
3
1
1
22
0
0
20
53
83
43
58
0
43
26
44
39
209
11
1113
216
432
1585
289
20
21
51
139
87
72
121
37
1877
51
19
133
6714
696
179
328
178
7
12
1
23
1
14
134
61
490
23
121
337
139
28
353
13
53
24038
137
1
11
11
0
0
0
31
4
0
0
4
5
58
6
302
1
13
17
15
23
21
5
20
32
30
15
15
18
198
364
0
95
328
52
58
217
44
23
112
1
16
176
0
4
59
4
0
0
7
7
61
14
12
81
26
11
16
40
176
17
517
127
150
568
116
4
6
13
19
46
31
80
7
870
62
4
40
4685
565
61
392
53
6
7
15
5
0
27
61
44
412
29
5
232
254
8
265
15
4
18487
80
5
3
1
0
0
0
6
2
0
1
0
0
17
0
43
0
9
1
1
5
0
83
152
18
0
6
8
26
129
69
0
32
42
15
0
60
12
6
153
0
0
6
9
5
1
6
0
0
65
16
6
53
6
2
4
23
34
0
52
0
205
17
110
459
62
1
0
18
4
57
28
17
26
932
83
7
27
2808
304
12
112
78
7
8
0
9
0
0
76
6
110
7
6
21
110
5
138
10
0
7511
4
0
1
19
0
0
0
3
0
0
0
0
9
14
0
44
0
7
1
7
11
0
4
5
10
3
7
7
0
32
60
0
39
33
10
16
78
18
1
145
0
3
18
0
0
0
29
0
0
25
19
5
2
1
0
22
2
9
2
135
0
251
17
181
370
138
3
13
3
5
23
0
6
11
1676
9
1
10
2137
364
20
76
34
2
2
1
0
0
0
147
9
109
2
9
70
52
19
42
9
0
7267
286
19
40
2
0
0
0
5
2
0
1
10
12
124
0
416
6
45
11
13
37
14
33
27
88
0
8
59
37
181
301
0
191
347
135
28
260
173
47
319
19
12
105
4
21
3
12
9
0
53
46
36
37
41
1
20
21
117
11
475
1
638
175
228
558
158
4
2
19
8
114
63
87
11
1499
126
9
122
9638
705
59
372
90
5
5
1
26
3
5
93
24
716
13
32
194
211
61
371
15
20
23775
449
10
52
4
0
1
5
39
2
3
4
5
19
104
1
443
0
56
25
15
131
10
77
59
44
5
18
12
37
262
694
0
93
492
58
82
620
224
35
458
10
17
87
10
34
11
38
0
5
67
94
291
141
59
17
116
33
140
40
431
21
1379
258
371
1358
349
26
15
61
34
123
89
132
103
2405
241
23
120
10090
1316
95
502
285
11
23
2
28
4
6
146
41
631
17
52
254
146
41
346
23
8
36193
36
7
4
2
0
5
0
14
2
0
0
2
0
27
1
205
3
15
0
13
74
3
24
9
22
2
4
1
0
127
348
0
48
238
102
28
119
37
26
101
2
1
27
5
2
0
9
0
0
8
211
39
16
26
19
20
7
29
31
142
29
663
44
301
809
253
5
0
54
28
39
67
117
19
2710
44
3
46
5739
353
38
208
119
12
14
0
7
0
3
174
21
498
20
9
148
112
19
497
1
6
14324
65
2
7
20
0
0
0
30
31
0
0
0
6
28
0
133
0
3
7
4
6
0
6
12
26
2
0
6
2
73
707
0
42
231
13
11
121
70
15
418
1
5
65
0
0
2
1
0
0
14
27
10
37
16
16
48
21
117
18
230
2
278
22
251
305
112
1
1
58
49
31
67
24
81
947
46
6
38
4297
281
45
176
73
2
3
0
17
0
55
67
42
255
29
6
48
56
24
200
17
0
9875
352
1
27
9
0
2
0
36
1
0
40
13
17
103
11
509
2
43
13
26
46
18
25
33
73
2
12
13
26
282
562
0
162
446
54
32
275
233
66
252
0
12
80
63
98
98
255
3
4
266
168
98
123
126
17
39
57
86
112
274
2
1033
111
498
1229
360
30
18
42
126
158
56
106
63
1830
269
29
275
7424
590
120
387
147
24
31
12
39
0
5
148
15
592
13
53
200
147
7
506
12
5
22708
5
0
4
0
0
0
0
0
2
0
0
1
0
6
0
57
0
0
0
0
0
5
2
4
0
0
0
13
3
26
28
0
2
13
4
0
15
6
1
4
0
0
1
0
0
0
3
0
0
1
0
3
2
31
3
9
0
1
0
2
0
160
1
7
94
110
0
0
3
0
3
1
0
2
90
0
0
3
554
34
1
18
10
1
1
1
3
0
0
58
4
22
1
0
14
2
0
7
0
2
2437
56
3
18
40
0
1
4
9
6
0
0
2
2
37
0
171
3
25
2
9
78
371
28
30
32
4
33
16
12
159
292
0
63
488
34
19
229
147
76
253
3
17
42
0
1
1
14
0
0
41
64
41
19
13
5
118
13
95
18
166
3
562
119
238
806
137
8
7
48
40
62
21
57
8
1300
81
12
36
8639
625
93
315
175
16
9
4
13
1
3
92
24
1262
4
92
222
88
11
212
3
6
18314
312
5
75
5
0
4
19
30
1
0
6
11
65
169
1
835
1
97
18
14
106
12
56
57
90
14
35
31
55
396
780
1
242
734
95
77
686
296
152
589
21
364
227
15
2
1
146
0
0
33
270
170
170
92
26
129
64
127
56
660
28
1893
326
411
2066
441
46
11
65
122
200
128
190
101
4785
145
24
92
18127
1744
239
940
245
13
33
1
49
1
10
275
40
815
38
156
377
387
72
661
14
1
49901
169
1
15
38
0
0
0
34
24
0
0
3
20
71
0
286
3
108
11
28
41
10
15
41
59
0
16
9
14
279
546
0
79
306
62
23
485
537
94
511
1
39
79
8
15
1
12
0
0
98
46
31
43
46
0
46
19
82
62
213
20
818
320
327
1028
275
13
12
83
96
50
40
102
27
1833
53
19
73
8973
1198
82
377
222
5
8
2
40
13
9
243
23
669
11
69
212
171
65
508
6
0
27009
104
2
7
2
0
0
0
4
1
0
0
2
1
18
0
70
6
30
0
3
4
0
4
1
5
0
5
4
81
43
100
0
45
136
14
30
108
96
7
54
5
0
16
2
12
3
54
0
0
12
11
12
91
24
17
3
10
26
4
15
0
339
49
54
324
37
0
2
44
28
13
6
10
9
997
12
3
55
2486
197
20
42
13
5
5
1
10
0
3
32
4
282
4
28
43
50
9
76
2
5
5217
47
2
1
0
0
0
0
1
4
0
0
1
1
21
0
27
0
28
0
1
1
9
5
10
3
2
8
1
4
29
71
0
15
20
4
5
109
11
11
60
0
0
20
0
0
0
1
0
0
29
13
2
23
8
2
102
8
16
8
42
1
180
32
100
512
12
8
0
23
1
29
5
33
9
557
125
0
45
3021
91
4
62
29
5
7
2
14
2
0
50
16
216
6
5
119
130
7
102
3
1
5734
168
6
33
55
0
0
1
80
5
0
3
7
18
127
0
520
0
72
11
25
88
11
32
53
50
2
33
6
14
253
639
3
127
474
65
72
357
214
70
270
4
12
72
0
16
0
23
2
1
4
110
28
38
61
16
231
62
129
97
640
17
1019
242
311
989
369
12
11
97
34
87
23
44
49
2215
160
6
77
7571
657
358
929
232
13
6
0
6
1
12
95
61
610
14
38
404
276
44
695
5
5
22630
7
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
0
1
0
0
0
0
0
0
0
5
0
2
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
7
0
1
6
0
0
0
0
0
0
0
0
0
527
0
0
2
181
6
0
1
0
0
0
0
0
0
0
83
0
9
0
2
1
1
0
0
0
0
1250
16
1
33
0
0
0
0
1
2
0
0
1
1
33
6
148
0
18
24
1
18
0
30
5
14
0
0
4
0
32
76
0
52
100
6
13
39
27
10
43
0
1
3
0
0
0
0
0
0
1
7
13
16
3
0
1
0
1
0
6
0
1263
16
91
243
98
1
0
4
8
1
7
1
0
801
12
0
26
2166
273
24
88
10
0
0
0
5
0
0
123
1
93
0
17
46
6
3
93
2
0
3330
4
0
0
0
0
17
0
1
0
0
1
0
0
1
0
7
0
1
0
9
14
0
0
0
0
0
0
0
0
78
20
0
0
6
0
2
18
2
0
14
0
0
7
0
0
0
0
0
0
0
1
7
6
0
0
1
0
0
0
34
0
49
10
11
121
10
0
0
0
0
3
5
1
2
65
0
0
9
440
19
3
43
0
0
2
0
1
0
0
110
0
23
1
0
108
12
10
15
0
0
1745
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
5
33
3
1
0
0
2
2
0
0
0
0
0
18
2
28
0
1
0
0
2
0
0
4
15
0
1
0
0
28
62
0
10
55
2
0
4
23
0
26
0
0
31
0
0
0
2
0
0
0
12
8
14
0
1
0
0
1
0
18
9
228
16
29
215
78
0
0
0
11
5
12
21
1
192
12
3
0
1128
72
5
28
7
0
0
0
2
0
0
2
29
183
11
2
40
10
0
193
0
0
1119
7
0
0
0
0
0
1
0
0
0
0
0
0
16
0
17
0
0
0
11
0
0
2
1
0
0
0
0
1
6
21
0
0
14
5
1
2
1
10
4
0
0
8
1
0
1
3
0
0
2
0
1
0
2
0
0
0
1
0
5
5
18
1
17
30
41
0
0
0
0
1
5
8
2
43
0
0
0
624
20
10
10
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
1457
1
0
0
0
0
0
0
2
0
0
0
0
0
0
0
8
0
0
0
0
0
0
7
0
2
0
0
0
0
3
41
0
4
22
3
0
2
2
0
7
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
99
3
5
69
13
2
2
0
0
1
0
4
8
55
0
0
2
265
30
4
6
0
0
0
0
0
0
0
1
0
5
0
0
0
0
0
3
0
0
937
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
41
0
12
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
1
10
2
105
0
0
0
0
0
0
1
0
31
0
0
1
246
4
0
2
0
0
0
0
1
0
0
2
0
1
0
0
24
0
0
13
0
0
387
1
5
1
0
0
0
0
0
0
0
0
0
0
3
0
12
0
1
0
0
6
9
0
0
1
0
0
0
0
0
20
0
1
17
2
0
5
3
0
4
0
0
9
3
3
2
14
1
0
7
0
19
1
0
0
0
0
0
0
4
0
63
2
31
69
3
0
0
9
11
0
0
5
12
135
0
0
6
249
54
4
0
0
0
0
0
0
0
0
1
0
31
7
4
0
6
0
9
0
0
153
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
2
25
11
0
0
0
0
0
0
0
0
6
0
0
0
108
23
2
1
0
0
0
0
0
0
0
3
0
7
5
0
0
0
0
7
0
0
93
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
47
0
0
0
0
0
0
0
0
4
0
0
0
0
1
0
0
0
10
2
6
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
23
2
1
37
0
0
0
2
0
0
0
0
0
21
0
0
0
125
2
0
0
0
0
0
0
0
0
0
0
0
1
3
0
1
0
0
26
1
0
152
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
0
6
7
5
0
0
0
0
0
0
0
0
14
0
0
0
203
4
0
1
0
0
0
0
0
0
0
2
0
0
0
0
1
0
0
0
0
0
267
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
17
0
0
0
0
0
3
0
0
5
17
1
0
7
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
16
0
2
26
5
0
0
0
1
0
0
1
0
1
0
0
0
81
3
0
0
0
0
0
0
0
0
0
3
0
2
0
0
9
3
0
35
0
0
50
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
3
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
4
0
0
222
0
0
0
0
1
1
0
4
0
0
90
0
5
0
0
0
1
0
12
0
0
161
